Hypercontractivity, Maximal Correlation and Non-interactive Simulation
نویسندگان
چکیده
In this paper, we investigate the non-interactive simulation proposed by Kamath et. al. [3], and establish outer bounds by using the maximal correlation and hypercontractivity ribbon. For several examples, inner bounds are discussed and explicit schemes are also introduced.
منابع مشابه
On Maximal Correlation, Hypercontractivity, and the Data Processing Inequality studied by Erkip and Cover
In this paper we provide a new geometric characterization of the Hirschfeld-Gebelein-Rényi maximal correlation of a pair of random (X,Y ), as well as of the chordal slope of the nontrivial boundary of the hypercontractivity ribbon of (X,Y ) at infinity. The new characterizations lead to simple proofs for some of the known facts about these quantities. We also provide a counterexample to a data ...
متن کاملQuantum reverse hypercontractivity
We develop reverse versions of hypercontractive inequalities for quantum channels. By generalizing classical techniques, we prove a reverse hypercontractive inequality for tensor products of qubit depolarizing channels. We apply this to obtain a rapid mixing result for depolarizing noise applied to large subspaces, and to prove bounds on a quantum generalization of non-interactive correlation d...
متن کاملOn Reverse Hypercontractivity
We study the notion of reverse hypercontractivity. We show that reverse hypercontractive inequalities are implied by standard hypercontractive inequalities as well as by the modified log-Sobolev inequality. Our proof is based on a new comparison lemma for Dirichlet forms and an extension of the Strook-Varapolos inequality. A consequence of our analysis is that all simple operators L = Id−E as w...
متن کاملHypercontractivity and Log Sobolev Inequalities in Quantum Information Theory (15w5098)
S (in alphabetic order by speaker surname) Speaker: William Beckner (University of Texas at Austin) Title: Hypercontractivity and the Logarithmic Sobolev Inequality – from Quantum Field Theory to Geometric Inequalities Abstract: This talk will feature a quick historical survey of connections between the log Sobolev inequality and now classical problems in analysis, physics and probability. Spea...
متن کاملWiring of No-Signaling Boxes Expands the Hypercontractivity Ribbon
No-signaling boxes are the abstract objects for studying non-locality, and wirings are local operations on the space of no-signaling boxes. This means that, no matter how non-local the nature is, the set of physical non-local correlations must be closed under wirings. Then, one approach to identify the non-locality of nature is to characterize closed sets of non-local correlations. Although non...
متن کامل